#include<stdio.h>
#define N 50

void main()
{
    int i,l,r,m,a[N],n,b;
    printf("元素个数：");
    scanf("%d",&n);
    printf("数组数据：");
    for(int i=0;i<n;i++)
        scanf("%d",&a[i]);
    printf("查找数据：");
    scanf("%d",&b);

    l=0;
    r=n-1;
    m=(l+r)/2;
    while(l<=r&&a[m]!=b)      //判断数据
    {
        if(a[m]<b)  l=m+1;    //改变左右边界
        else        r=m-1;    
        m=(l+r)/2;            //中间位置
    }
    if(a[m]==b)  printf("%d is in array\n",b);
    else         printf("%d is not in array\n",b);
}